A Multi-Role Translation of Protocol Narration into the Spi-Calculus with Correspondence Assertions
نویسندگان
چکیده
We present an interpretation of protocol narrations by means of translation into the spi-calculus. Our translation allows participants to play multiple roles in parallel, leading to a more general interpretation that considers a wider range of attacks than previous work. We test the validity of our translation by introducing correspondence assertions [Woo and Lam, S&P 1993] to both the protocol narrations and the spi-calculus, and verifying a number of examples by using SpiCA2 [Dahl, Kobayashi, Sun, and Hüttel, ATVA 2011], a sound and automatic type-based verifier of correspondence assertions.
منابع مشابه
Authenticity by Typing for Security Protocols
We propose a new method to check authenticity properties of cryptographic protocols. First, code up the protocol in the spi-calculus of Abadi and Gordon. Second, specify authenticity properties by annotating the code with correspondence assertions in the style of Woo and Lam. Third, figure out types for the keys, nonces, and messages of the protocol. Fourth, check that the spi-calculus code is ...
متن کاملVerification of Correspondence Assertions in a Calculus for Mobile Ad Hoc Networks
We introduce a novel process calculus called DBSPI (distributed broadcast SPI-calculus) which models mobile ad hoc networks (MANET). The calculus is a cryptographic broadcast calculus with locations and migration. Communication and migration are limited to neighborhoods. Neighborhood definitions are explicitly part of the syntax allowing dynamic extension using bound identifiers. In this semant...
متن کاملA Formal Semantics for Protocol Narrations
Protocol narrations are an informal means to describe, in an idealistic manner, the functioning of cryptographic protocols as a single intended sequence of cryptographic message exchanges among the protocol’s participants. Protocol narrations have also been informally “turned into” a number of formal protocol descriptions, e.g., using the spi-calculus. In this paper, we propose a direct formal ...
متن کاملSpi Calculus Translated to π-Calculus Preserving May-Testing
We present a concise and natural encoding of the spicalculus into the more basic π-calculus and establish its correctness with respect to a formal notion of testing. This is particularly relevant for security protocols modelled in spi since the tests can be viewed as adversaries. The translation has been implemented in a prototype tool. As a consequence, protocols can be described in the spi ca...
متن کاملSpi Calculus Translated to ?--Calculus Preserving May-Tests
We present a concise and natural encoding of the spicalculus into the more basic π-calculus and establish its correctness with respect to a formal notion of testing. This is particularly relevant for security protocols modelled in spi since the tests can be viewed as adversaries. The translation has been implemented in a prototype tool. As a consequence, protocols can be described in the spi ca...
متن کامل